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Abstract 

^ ! Quantum error avoiding codes are constructed by exploiting a geometric interpreta- 

■ tion of the C*-algebra of measurements of an open quantum system. The notion of 

a generahzed Dirac operator is introduced and used to naturally construct families 
of decoherence free subspaces for the encoding of quantum information. The mem- 
bers of the family are connected to each other by the discrete Morita equivalences 
of the algebra of observables, which render possible several choices of noiseless code 
in which to perform quantum computation. The construction is applied to various 
examples of discrete and continuous quantum systems. 



The basic unit of information stored and processed by a quantum computer (see 
for reviews) is called a quantum bit or qubit and it is a superposition of two states |0) and 
|1) which together form an orthonormal basis of a two-dimensional Hilbert space. It has 
been argued that quantum computers can solve certain problems much more efficiently 
than classical computers. For example, Shor has shown that quantum computers can 
factorize large numbers in polynomial time. However, a scheme such as Shor's factoriza- 
tion algorithm requires large scale quantum computation and it is unclear whether it is 
possible to implement such systems in a physically viable sense. One of the most severe 
problems in performing a quantum computation is maintaining its fragile coherence, i.e. 
avoiding the destructive effects of dissipation and decoherence caused by the interaction 
between the quantum computer and its environment which result in computational 
errors. To deal with this problem, error correction codes have been developed 0]. The 
idea behind error correction is to correlate the states with an ancilla in order to store 
quantum information. Then even if an error occurs within a qubit, one can still recover 
the original state with the correlated information from the ancillary states. On the other 
hand, error avoiding methods have been developed over the last few years 0-0 as a 
passive alternative to repeated applications of quantum error correction codes. Error 
avoiding methods seek decoherence free subspaces within the total Hilbert space of the 
system and attempt to contain the calculation within the boundaries of those subspaces 
so that coherence can be maintained during the quantum computation. Such subspaces 
correspond to subalgebras of operators which commute with the interaction Hamiltonian. 

In this letter we will describe some new ways of generating decoherence free subspaces 
by implementing a particular equivalence relation on the category of operator algebras. 
This equivalence relation generates a symmetry on the total Hilbert space of the system 
which we will call a "duality" . While noncommutative operator algebras are fundamental 
to the foundations of quantum mechanics, it is only in the past two decades that such 
structures have been applied to models of spacetime using the techniques of noncommu- 
tative geometry (see P, || for reviews). Noncommutative geometry replaces the usual 
commutative C*-algebra of continuous complex-valued functions on a topological space 
with a noncommutative C*-algebra. Examples are provided by physical models whose 
observables generate vertex operator algebras [|l3]-|ll3l, which have many natural projec- 



tions onto commutative subalgebras that can be identified as genuine spacetimes [11 1. In 



the following we will be concerned with what these techniques tell us about the encoding 
of quantum information. We will argue that, at the level of operator algebras acting on 
a particular sector of the Hilbert space, one may associate the interacting system com- 
posed of a quantum computer and its environment with a noncommutative space, and a 
decoherence free subspace with a commutative subspace of the full quantum space. This 
correspondence is depicted schematically in fig. |l|. Heuristically, we may think of the en- 
vironment induced decoherence as effectively "quantizing" the surrounding configuration 
space, and the suppression of dissipation as removing the quantum deformation of the 
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space. As the commutative space is obtained from the low-energy hmit of the vertex 
operator algebra [|^, |ll|, the corresponding projection eliminates any dissipative effects 
from the system. 
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Figure 1: The identification of a quantum computer interacting with its environment as 
a quantum space, described by some noncommutative operator algebra. The projection of 
the noncommutative space onto a commutative subspace induces in this correspondence 
a projection of the total Hilbert space of the interacting system onto a subspace whereby 
coherence is protected by the structure of the reduced Hamiltonian. 



The advantage of this correspondence is that the symmetries of the quantum com- 
puter, which constitute an important ingredient of the quantum information encoding P|, 
can be obtained from the geometrical symmetries of the quantum space. These sym- 
metry transformations generate the target space duality or T-duality group of the space 
which leaves the Hamiltonian of the system invariant. The duality group interpolates dis- 
cretely among sets of classically inequivalent commutative subspaces, which are however 
identical from the point of view of the larger noncommutative space. Using these sym- 
metries and the correspondence of fig. |I|, we will show how to systematically construct 
a family of decoherence free subspaces associated with the given quantum mechanical 
system. The projections onto the commutative subspaces are reminescent of the projec- 
tion of the operator algebra onto its physical subalgebra, i.e. that which is involved in 
encoding and processing qubits |]14|. Such state spaces are thereby characterized by the 
irreducible representations of the corresponding C*-algebra. As we will discuss, the cate- 
gorical equivalence relation that we will use preserves these representations and hence the 
corresponding state spaces. It thereby simply constitutes a different description of the 
same coherent process which may however be simpler to realize in actual simulations of 
quantum computation. Duality transformations then permit conclusions to be drawn for 
the dual process. Moreover, duality maps the family of decoherence free subspaces into 
itself, such that duality invariance constrains how one flows among these subspaces as ex- 
ternal parameters are varied. As a concrete example, we will see that the transformations 
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which preserve the state spaces of a certain system of coupled harmonic oscillators is 
the infinite discrete group 0{N, N; Z). 

The novelty of this approach is that duality symmetries are not standard quantum 
mechanical symmetries, in that they need not commute with the Hamiltonian of the sys- 
tem. Although they preserve the spectrum of the given quantum mechanical problem, 
they relate two different kinds of systems to one another. To illustrate the general ideas 
involved, we will begin with some definitions and a simple example. Consider a purely 
quantum observer, making measurements of a quantum mechanical system by a set of 
operators which form a C*-algebra A. We will suppose, for definiteness, that A = M2(C) 
is the algebra of 2 x 2 matrices over the complex numbers, representing a two-level system, 
i.e. a single qubit quantum computer. However, most of the arguments and definitions 
presented below apply to any finite or infinite dimensional C*-algebra representing, re- 
spectively, a discrete or continuous system corresponding to the encoding of quantum 
information through digital or analog signals. A state of ^ is a positive definite linear 
functional \E' : ^ — > C of unit norm. To every state of the algebra there corresponds a 
density matrix E A which is positive, self-adjoint and has unit norm Tr(p^) = 1. The 
correspondence between a state and its density matrix is through expectation values of 
operators as 

{^\A\i;) = ^A] = TiiAp^) , AeA. (1) 

In fact, through the Gel'fand-Naimark- Segal (GNS) construction ||^, there is a one-to-one 
correspondence between Hilbert space representations of the C*-algebra A and the state 
space of A. There is also a natural notion of distance between any two quantum states 
of the system. For this, we introduce a metric on the state space through the Connes 
distance function 

d{ilj,ij')= sup - , (2) 

\\lV>A]\\<i 

where ||y4|| denotes the operator norm of A & A (i.e. ||v4|p is the largest eigenvalue of A''' A). 
Here ^ is a self-adjoint operator on the underlying Hilbert space, called a generalized Dirac 
operator [||, which has compact resolvent and for which the commutators [p, A], A & A, 
are bounded on a dense subalgebra of A. 

A pure state of the quantum mechanical system is one that has been prepared by a 
complete set of measurements. A pure state of A is therefore one that cannot be written 
as the convex combination of two other states. In the present case the pure states may 
be identified with the qubit basis states |0) and and they can be written in density 
matrix form as 10 

p^o = (o o) ' P^^ = {o i) • 

The GNS representation spaces corresponding to the pure states (|^) are both naturally 
isomorphic to C^. These representations are irreducible, because it is a general fact that 
a state of A is pure if and only if its associated GNS representation is irreducible. The 
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two representations are in fact equivalent, consistent with the fact that the algebra of 
matrices has only one irreducible representation (its defining one) as a C*-algebra. The 
geometrical role played by the pure states comes into play at the level of the commutative 
subalgebra C of ^ which consists of diagonal matrices 

C=(''n ° ) ■ (4) 



022 

Using (|I|), the expectation values of the observable (^) in each of the pure states (H) are 
computed to be 

^o[C] =an , ^i[C] =a22 • (5) 

According to the Gel'fand-Naimark theorem ||^, starting from any commutative C*- 
algebra one may construct a topological space. One way to do this is through the pure 
states of the algebra. For example, for the algebra of smooth complex-valued functions 
f{x) on the real line M, there is a continuous one-parameter family of pure states defined 
by "^xlf] = f{x), X G M. The subspace of pure states is equivalent to the space of irre- 
ducible representations of the algebra, and the points of the topological space M may be 
reconstructed from the space of pure states (equivalently irreducible representations). A 
simple example of a Dirac operator in this case is p = i and the formula (0) gives the 
usual metric d{tpx, '4'y) = 1^^ ~ Z/l For the algebra C of 2 x 2 diagonal matrices, there 

are two pure states, consistent with the fact that there are two irreducible representations. 
The resulting topological space contains two points. The Dirac operator in this case can 
be taken to be a 2 x 2 off-diagonal matrix 

Px={l ' ^eC-{0}, (6) 

since any diagonal elements would drop out upon taking commutators with elements of 
C. The commutator of (P) with an element of C is 

[f„C] = (an-a22)(° ~^*) , (7) 

and the distance (§) between the two points of the space is then (i(0, 1) = 

The expectation values extend to the full algebra A as follows. For a generic matrix 

i = f"^^ ""^A , (8) 



.021 022 

the mapping (|l|) with the pure states yields 

The arguments of the traces in (^) belong to the two ideals of elements of vanishing norm 
in the states \E'o and \E'i. These ideals are quotiented out in taking the completion of A to 
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form the corresponding irreducible GNS representation spaces. Although the pure states 
of the entire algebra A yield the same information as in the commutative subalgebra C, 
due to the noncommutativity of the C*-algebra there is now an ambiguity in identifying 
a topological space. While the space of pure states identifies a space with two points, the 
space of irreducible representations identifies one with only a single point. There is more 
than one topological space corresponding to the full matrix algebra A. 

This ambiguity can be removed by the realization that these pure states in the noncom- 
mutative algebra correspond to a mixed state in the commutative subalgebra C. Consider 
the density matrix 

P,-(j ?) (10) 

corresponding to a mixed state ^ of A, and encode the information provided by the single 
observable (H) into the two algebra elements 

f an a2i \ a f 0-22 0-12 



\a2i an J \al2 022/ 

The expectation values (y) of the single operator A in the two pure states \E'o and \E'i are 
then given equivalently by the expectation values of the two operators Aq and Ai in the 
single mixed state ^, 

^[Ao] = an , ^[Ai] = 022 • (12) 

The arguments of the corresponding traces in (|l|) now belong to the full matrix algebra. 
We are interested in states corresponding to physical density matrices, and so we require 
that the expectation values of operators be real- valued. Then the observables ([TT|) can be 
diagonalized and essentially belong to the commutative subalgebra C. Therefore, one can 
in this way think of the subspaces of pure states among the general mixed states in terms of 
the commutative subalgebras of the full noncommutative algebra. This may be regarded 
as a toy model of the correspondence depicted in fig. Furthermore, it is easy to see that 
the way we have mapped a mixed state in the noncommutative algebra to the pure states 
of the commutative one is not unique. There are many choices of abelian subalgebras of A 
and their irreducible representations are related by unitary transformations |12]. This is 
just a very simple example of what is known as a Morita equivalence of C*-algebras p, 0. 
Morita equivalent algebras have the same representation theory, and therefore determine 
the same space. At the level of the noncommutative algebra, this resolves the paradox 
raised above. However, at the level of commutative subalgebras, the representations may 
seem quite different and determine different systems. 

In the following we will describe a geometric way to interpolate among these subalge- 
bras using the generalized Dirac operator. We shall see in fact that these subspaces can be 
used for suppressing decoherence and dissipation in a quantum computer. The construc- 
tion is based on the quantum procedures discussed in [|| for obtaining decoherence free 
subspaces using group symmetrization techniques. Consider the state space 7i of a quan- 
tum computer coupled with the environment by a set of error operators which generate a 



5 



finite group G of order The G-invariant dynamics of the system can be constructed 
by choosing a unitary representation /i of G in the Hilbert space /x : (7 ^— e » , where 
g E G and 6^ = 6^''" is a Hermitian operator on Ti. More precisely, is generated by 
the smallest associative subalgebra of the algebra A = M(7i) of operators acting on Ti. 
which contains the error generating operators. The space Ti. then decomposes according 
to the irreducible representations of G. We are interested in particular sector that lives 
in the trivial representation, 

no=f] kere^ C ng^ = {\^)eH I e^®^|^) = \^) ygeG}, (13) 

where TCg^ is the subspace spanned by the vectors in Ti that are invariant under the 
action fj, of G. The orthogonal projector 11^ : 7-^ — > onto the subspace (|T3D is given 
by 

n. = ^Ee^^^ (14) 

l"-^! geG 

and its image represents the optimal G-invariant approximation of the states of the original 
quantum mechanical system. In the dual picture, the representation fi naturally extends 
to the algebra A via the adjoint action Ad o e*®^ : A 1— > e A e *®9 , for A G ^. The 
dual version of the invariant subspace ([T3|) lives in the centralizer of the representation /i 
in the algebra A, 

Ao = f] End0M(^) = {AeA\ [e''g,A]=0 ygeG} , (15) 

which is the subalgebra of G-invariant observables. It is the largest subalgebra of A which 
acts densely on the Hilbert subspace ([l3|) . 

The projection of the Hamiltonian H of the system onto the subalgebra (13) is the 
G-invariant operator 

Ho = UA^o,{H) = -^ Y.^"^'He'^'^ , (16) 

which represents the most natural G-invariant approximation of the Hamiltonian of the 
quantum system. In it is shown how to use the group algebra of G as ancillary space and 
repeated measurements to systematically conduct projection and preparation procedures 
which produce unitary dynamics over the code ^o- Any evolution in the singlet sector 
Tio can be obtained by a restriction to TYq of the G-symmetrization HAdo/^ of an evolution 
over the full Hilbert space 7i . The noise inducing component of the Hamiltonian H 
may in this way be filtered out and the resulting dynamics over the subspace (|13D remain 
decoherence free. The system-environment interaction Hamiltonian may be averaged away 
in the symmetrized dynamics, because it couples different symmetry sectors and therefore 
cannot belong to the subalgebra ^0 of invariant operators, and one can systematically 
construct noiseless codes in which quantum information can be reliably stored. 
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The generic situation is that the dynamics of a quantum system S coupled to the 
environment E is governed by a Hamiltonian operator of the form 

H = Hs®lE + Ti-s^HE + Hj (17) 

acting on the Hilbert space 7i = Ti.s^Ti.E, where Hj is the Hamiltonian for the interaction 
between system and environment. Then the G-symmetrization procedure can be used 
to effectively remove potentially dangerous terms in H, for instance nAdo^(-f^/) = 0. 
This technique of course imposes some stringent symmetry constraints on the system- 
environment couplings, and it selects a special class of correlated decoherent interactions. 
A basic example is provided by a system of linear oscillators interacting with a decohering 
environment through the Hamiltonians 

N 

He = J2 Aa/^e^^e'^ , 

a,/3=l 

Hi = J2{'^^c.a'®e''^ + wla'^ ^e'') , (18) 

i,a 

where Kij = K*^, Kap = A^^, and coupling constants. The Hilbert space of this 

system is H = span^l^i^^ |^i)a' ® \ma)e" \ ^i, G Z^}, where \ni)ai and \ma)e'^ are the 
number bases for the operators a* and e", respectively. On Ti. there is a representation of 
the group G = (^2)^ which is generated by the set of operators {l^^l^;, e . . . , e *®^}, 
where 0q, = vre^^e". The interaction Hamiltonian Hj is averaged away because it has 
odd parity under this group action, e~*®' e* e*®' = —e\ Note that the projection onto 
the invariant subspace (|13D in this case retains only the ground state |0)ei ® ■ ■ ■ (S> \0)eN of 
He and so TCq consists only of excitations of the system particles, i.e. the excited states 
of the environment are also averaged away. Thus the method described above can be 
effectively used to re-standardize and protect encoded quantum states from decoherence. 

There is a complementary way to introduce these decoherence free subspaces using 
the generalized Dirac operator. To understand this point, let us return to the two- level 
system that we studied earlier. The Dirac operator (|^) generates a Z2 group action on 
the state space which permutes the qubit states |0) and |1). The commutant End^^(^) = 
{A e A \ IPx'^] = 0} of ® in the C*-algebra A = M2(C) is just the two-dimensional 
abelian algebra generated by itself which depends on A G C — {0}. For instance, if A 
is purely imaginary it is easily seen to be generated by the two matrices 

c.-{l °),c.^(° -;). («, 

The commutant of the Dirac operator is therefore unitarily equivalent to the commutative 
subalgebra C spanned by the pure states (^. Furthermore, from (|^) we see that the com- 
mutant of in C is generated by the matrix Cq. Therefore, the invariant subspace of the 
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^2 action coincides with the commutative subspaces of the quantum space generated by 
A, and a further projection within this subspace selects a particular commutative subal- 
gebra corresponding here to a single point. As we have mentioned earlier, these subspaces 
are unitarily equivalent, with the unitary transformation implementing the equivalence 
belonging to the full matrix algebra A. The Dirac operator can thereby be used to elim- 
inate the usual uniform dissipative couplings of spin operators to the environment of the 
form Hj = J2a '^a cTq ® e". These constructions readily generalize to an qubit quantum 
computer interacting with its environment by taking appropriate A^-fold tensor products 
of these operators, giving G = S2N, the symmetric group of qubit permutations. It then 
applies to systems of equivalent uncoupled qubits, whereby Hs = £ Px, and also to those 
of the generic form Hs = Y^ij Kij a'^ -a^ which generate the conditional dynamics required 
in quantum computation. In all of these discrete systems, the kernel ker of the Dirac 
operator yields a set of decoherence free subspaces which correspond to commutative 
subspaces and are connected to one another unitarily through the full dissipative system- 
environment noncommutative space.Q Within each of the various subspaces the system 
Hamiltonian is the same, and they are all related to one another via Morita equivalence 
through the coupling to the environment. Notice that these decoherence free subspaces 
are generated by the pure states. 

This simple example demonstrates that the group actions required for the symmetriza- 
tion procedures can be generated by an appropriate choice of Dirac operator on the Hilbert 
space H, and decoherence free subspaces are thereby generated as Ho = ker p. We will 
now describe a rich example of this procedure for a continuous system which is a modi- 
fication of the oscillator model ( p!7| , p!8[ ). For the system Hamiltonian we take a modified 
version of a coupled system of harmonic oscillators, 

1 

E 



^5 = 2 E V^J [a^^^' a^^^' + a^'^' a^")^' ) , (20) 



where 

a(±)^ = l=(^f±J2 Kt X, j , Kt = r^^^ ± . (21) 

Here t]^^ is a real- valued and non-degenerate symmetric N x N matrix, with rjij its matrix 
inverse, and is a real-valued antisymmetric matrix. The operators Xi and p' are 
the usual canonically conjugate position and momentum operators, [xj,^-'] = iSj. The 
environment Hamiltonian is constructed from a collection of field operators as 

N 00 

= E E (e^^ ' + ' e(-)^-) , (22) 

i,j=l n=l 



^Of course, in these simple instances in which the Dirac operator is invertible, the subspaces are 
aU trivial, corresponding to the fact that the underlying space has only two points. 
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where e^"^-** and form mutually commuting sets of operators which each generate a 
generalized Heisenberg-Weyl algebra 



(±)j (±)jt 



nv^'Snm. (23) 



The total Hamiltonian (^) acts on the Hilbert space Ti = S ® Ha ® J-'^ ® , where Tia 
is spanned by the usual number basis of the oscillators a*-^-**, and are bosonic Fock 
modules constructed from the field operators e^"'^-'*, respectively. There are two natural 
Dirac operators acting on this Hilbert space which are given by 



N 

± 



i=l 



n=l 



(24) 



where and are mutually anticommuting sets of matrices which generate the Dirac 
algebras {Ff,F^} = ±2T]ij, and which act on the 2^-dimensional complex vector space 
S. We will use the self-adjoint combinations p = + p_ and p = p^ — p_ of the 
operators ( plD in what follows. 

The quantum system just introduced is that which is associated with a lattice vertex 



operator algebra |jT0[-||T3|. The Dirac operators (0) together generate a level 2 rep- 
resentation of the infinite-dimensional affine algebra based on the abelian Lie algebra 
«(!)+© w(l)^- The operators (|20|) , ( ^2|) and (^4|) thereby describe an infinite dimensional 
(field theoretic) model for the collective decoherence of a quantum register made of 
one-dimensional cells. It is straightforward to generalize the symmetrization construction 
described above for a finite group G to the case of a continuous symmetry group which is 
generated by a Lie algebra 0. Again one finds a coding decoherence free subspace within 
which any quantum computation can be completely performed. From the Dirac operators 
p and p we have two sets of decoherence free subspaces Ho = kei p and Ho = kei p 
onto which to project. However, as shown in |jll|, there are several unitary transforma- 
tions U & A which are inner automorphisms of the operator algebra A = Wl{H), i.e. 
UAU^^ = A, and which define a unitary equivalence between the two Dirac operators, 

pU = Up. (25) 

This leads to a whole web of dualities which correspond to a set of Morita equivalences 



of the algebra A [|T3]. We will not present a detailed discussion of the various transfor- 
mations, but refer to |Tl|] for the mathematical details. Below we describe some features 
of these noiseless subspaces. 

The first noteworthy property is that the corresponding orthogonal projectors H-^ and 
Up project the two Fock spaces onto their vacuum states |0)±. Again the excitations 
of the environment are averaged away. This is a general feature of the symmetrization 
process which acts as a sort of generalized Fourier transformation that eliminates all 
non-zero (i.e. non-translation invariant) components. Let us first consider the remaining 
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subspace TCo of S ®1-La- It further decomposes into 2^ subspaces which are characterized 
as follows. For a given state, the i-ih excitation corresponding to the i-th oscillators 
a^^^* can have either zero momentum quantum number = and action of the Dirac 
matrices as Yjj = J2j Tj' ^^^^ Xi = and Tf = —T~. We denote by Hq ^ 

the subspace in which the latter condition holds for all i = 1, . . . , A^. Similarly, for a 
given state of TCq, the i-th excitation can have either Xi = and Tf = T~ , or else = 
and = ~J2jK^~^J- Let Hq ^ be the subspace in which the latter property 

holds for all i = 1, . . . ,N. Within each of the spaces Hq and Hq, there are natural 
isomorphisms between their 2^ subspaces. But there also exist unitary equivalences 



between each pair of subspaces of Hq and Hq |JTT[. For example, it can be shown that 
the map between the subspaces Hq ^ and Hq ■* acts on the operator algebra A as a^^^^ 
± Y.j,k V^''iK±^)kj o*-^-*-' and el^^^ i— ± Y.j,k VjkK± e^^'^^. This is tantamount to an inversion 
of the matrix of coupling constants K± ^ K^^ and an interchange of the momentum 
and position variables ^ Xi. In addition, the corresponding subalgebras of = 
End;^(^) and = End^(^) are commutative and correspond to A^-dimensional tori 
when and Xi have the appropriate discrete spectra (This corresponds to a quantum 
rotor or a particle in a finite periodic box). The unitary equivalences then describe 
the well-known maps between T-dual tori [0-0] . They may be constructed as inner 



automorphisms of the operator algebra A using the generators of the affine u{l)'^ Q)u{V^ 



Lie algebraic symmetry |]Tl|. Note that the projection of the Dirac operator onto TYo is 
given by IlAdopiP) = J2j iljP' ^ where 7^ = = — F~, which upon using the canonical 
commutation relations is the usual Dirac operator acting on square integrable spinors 
ifj^x) of the A^-torus. The distance function (Q) then computes the geodesic distance 
in the metric rjij. Under the duality map, the Dirac operator n^j^-^(^), obtained by 
interchanging the roles of position and momentum, then yields the iV-torus with a dual 
metric 

N 

r = E K'^VkiK'l . (26) 

k,l=l 

To see in simpler terms what this duality represents, let us momentarily set ^^-^ = 
in (0), so that K^^ = rj^K Then the system Hamiltonian becomes that of ordinary 
coupled harmonic oscillators, 

1 ^ 

Hosc = ^ J2 {vijP'P^ + V'^ x,Xj) . (27) 

The duality described above corresponds to the interchange of the matrix of couplings in 
( |27D with its inverse, rjij ^ rj^^ along with an interchange of position and momentum, 
Xi ^ p' . This duality leaves the Hamiltonian (^) invariant and is just the well-known 
strong-weak coupling duality of the harmonic oscillator. It simply reflects the fact that 
the quantum problem in this case may be equivalently formulated in either the position or 
momentum space representations. The novelty of the duality within the present context 
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is that it is realized as a unitary evolution between two (equivalent) decoherence free 
sectors of the system-environment coupling, i.e. as a unitary operator acting on the full 
Hilbert Ti. = Tis ®'He- By reinstating the antisymmetric matrix the complete web 
of dualities coming from the unitary transformations between all of the subspaces of Tig 
and Tio generate a larger duality group than the Z2 symmetry group we have thus far 
described. In addition, there are shifts h-* ^*-'+c*-' , which can be absorbed into a "gauge" 
transformation of the momentum as 1-^ — c*-' Xj, and also rotations by elements 
of SL{N), that all preserve the quantum spectrum. Together, when the spectra of the 
position and momentum operators are discrete (as in the case of a harmonic oscillator 
on an A^-torus), these transformations can be shown to generate the infinite discrete 
group 0{N, N; Z) which is known to be the group generating Morita equivalences in this 
case [0]. The full duality group is actually the semi-direct product 0{N, N;Z)xiZ2, 
where the group Z2 acts by interchanging the ± labels in (pO|) and (^2]). This example 
exemplifies the fact that it is possible to obtain many noiseless computing codes for 
the same quantum mechanical Hamiltonian but in quite different settings. The main 
advantage of the construction is that it may be simpler to perform a quantum computation 
in one system than in another. 

Thus far we have said nothing about the interaction Hamiltonian Hj in this particular 
example. The coupling between system and environment in the present case can in prin- 
ciple be any one which is odd under the affine u{l)^ (B u{l)^ symmetry. However, there is 
already an implicit coupling present in the problem which illuminates the physical signifi- 
cance of the environment Hamiltonian ([2^). Although the subalgebra ^0 is commutative, 
there is a natural way of deforming its product [|T3]. Given two elements Vq = n^^^-^(V) 
and Wq = Ilj^^^-p{W) of Aq, with V,W E A, we define a noncommutative product on ^0 
hj V * W = Ilj^^^p{VW). The natural basis of A induces a basis [/* of functions of Aq, 



and it can be shown that they obey the algebra ||T3| 

W *W =e'^^' W *U\ (28) 

where = sgn{j — i) rj'^^ + , 7^ J 5 is the natural antisymmetrization of the matrix K!^. 
This noncommutative algebra comes from a subtle interplay between the oscillators of the 



system Hamiltonian (pO) and those of the environment Hamiltonian (22). It represents 



an interaction which can be attributed to the quantum mechanical Hamiltonian 

1 ^ / . 1 ^ .. \' 
Hl = ^Y.U-^T.^''xA , (29) 

which for = 2 is just the well-known Landau Hamiltonian for a single charged particle 
in a uniform magnetic field Q in two dimensions. The algebra (^) may be represented 
by ordinary operator products of the magnetic translation operators 



(30) 
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whose arguments are the gauge invariant, mechanical momenta of the system. Generic 
translations in a magnetic field do not commute because the wavefunction of a charged 
particle which is transported around a closed path acquires an Aharonov-Bohm phase 
e*^, where Q is the magnetic fiux enclosed by the path. 

When the fiux is a rational fraction of the elementary fiux quantum Qq = 27r, 
the operators are closely related to the logical operators which are used in the con- 
struction of shift-resistant quantum codes that exploit the noncommutative geometry to 
protect against errors which shift the values of the canonical position and momentum 



variables The generated noncommutative algebra represents a sort of threshold in- 
teraction between the system and environment. It arises because the operator product 
in the full algebra A and the projections onto the decoherence free subspaces do not 
commute with each other. The corresponding interaction Hamiltonian ( ]29|) contains the 
characteristic non-translation invariant terms that are removed by the symmetrization 
procedure (Note that here the affine symmetry generated by the Dirac operators pro- 
duces reparametrizations of the coordinates x*). The examples presented in this paper 
thereby illustrate the rich geometrical structure that can emerge by introducing a gen- 
eralized Dirac operator into the operator algebraic approach to quantum measurement 
theory. The main point is that the interaction between an open quantum system and its 
environment may be given the natural structure of a geometric space. By exploiting the 
wealth of symmetries that noncommutative spaces possess, it is possible to systematically 
construct families of codes in which quantum information can be stored. Although the 
applications that we have presented here have been directed towards relatively simple 
quantum systems, more complicated quantum mechanical problems possess such duality 
symmetries and are amenable to the analysis presented in this letter. Noncommutative 
geometry is inspired in large part by ideas from quantum theory The results of this 

paper certainly indicate an intimate relationship between noncommutative geometry and 
quantum information theory. 
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